Kisah Paulus dan Tekla (Acta Pauli et Theclae) adalah sebuah kisah apokrifa (Edgar J. Goodspeed menyebutnya "romansa relijius"[1]) dari pengaruh Rasul Paulus pada seorang perawan muda bernama Tekla. Karya tersebut adalah salah satu tulisan apokrifa Perjanjian Baru.